Sensor Planning for 3D Object Search,
نویسندگان
چکیده
In this paper, we provide a systematic study of the task of sensor planning for object search. The search agent’s knowledge of object location is encoded as a discrete probability density which is updated whenever a sensing action occurs. Each sensing action of the agent is defined by a viewpoint, a viewing direction, a field-of-view, and the application of a recognition algorithm. The formulation casts sensor planning as an optimization problem: the goal is to maximize the probability of detecting the target with minimum cost. This problem is proved to be NP-Complete, thus a heuristic strategy is favored. To port the theoretical framework to a real working system, we propose a sensor planning strategy for a robot equipped with a camera that can pan, tilt, and zoom. In order to efficiently determine the sensing actions over time, the huge space of possible actions with fixed camera position is decomposed into a finite set of actions that must be considered. The next action is then selected from among these by comparing the likelihood of detection and the cost of each action. When detection is unlikely at the current position, the robot is moved to another position for which the probability of target detection is the highest. c © 1999 Academic Press
منابع مشابه
3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کاملSensor Planning for 3d Object Search Ksenia Shubina a Thesis Submitted to the Faculty of Graduate Studies in Partial Fulfilment of the Requirements for the Degree of Master of Science Graduate Program in Computer Science and Engineering
An elaboration on Ye’s object search strategy is presented [64]. Our search agent is implemented on a Pioneer 3 robot equipped with a BumbleBee stereo camera. Of particular concern in this thesis is the incorporation of an appearance-based recognition algorithm for object detection and a stereo camera for depth estimation and environment representation. The detection algorithm can handle either...
متن کاملWhere to Look Next in 3D Object Search
The task of sensor planning for object search is formulated and a mechanism for \where to look next" for this task is presented. The searcher is assumed to be a mobile platform equipped with an active camera and a method of calculating depth, like stereo or a laser range nder. The formulation casts sensor planning as an optimization problem: the goal is to maximize the probability of detecting ...
متن کاملبخشبندی معنادار مدل سه‌بعدی اجسام بر اساس استخراج برجستگی‌ها و هسته جسم
3D model segmentation has an important role in 3D model processing programs such as retrieval, compression and watermarking. In this paper, a new 3D model segmentation algorithm is proposed. Cognitive science research introduces 3D object decomposition as a way of object analysis and detection with human. There are two general types of segments which are obtained from decomposition based on thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Vision and Image Understanding
دوره 73 شماره
صفحات -
تاریخ انتشار 1999